Budget
$
Hiker's hostel
ул. Съборна 53
(http://www.hikers-hostel....) - very helpful and friendly staff. 22 lv per person per night with free breakfast. very centrally located and if there is no room they will provide tents in the garden. will also organise trips to a number of local attractions if you can find a few people to go with you.
Top end
$$$
Trimontium Hotel
(http://www.thetravelling....) - probably the best service you will ever receive and the most luxurious rooms to ever stay in, some comlpete with jacuzzi. there is a price to pay for luxury and the trimontium is around 100 usd per night.